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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A text sentence comparison method comprising: 
converting a first text sentence and a second text sentence into a first R tree 

and a second R tree, respectively; 

calculating a distance between the first R tree and the second R tree on the 
basis of a distance between two R trees, which is defined at least in accordance with a 
condition of a mapping between vertexes of the two R trees; and 

calculating a distance between the first text sentence and the second text 
sentence on the basis of the calculat e d distanc e b e tw ee n th e first R tr ee and the second R treo. 
following expression: the distance - (the calculated distance between the first R tree and the 
second R tree) / (a sum of vertexes in the first R tree and the second R tree'). 

2. (Original) The text sentence comparison method according to claim 1, 
wherein in the calculation of the distance between the first R tree and the second R tree: 

a distance between a forest, which the first R tree includes, and a forest, which 
the second R tree include; 

a distance between a subtree, which the first R tree includes, and a subtree, 
which the second R tree includes; and 

a vertex mapping weight of a mapping from the first R tree to the second R 

tree; 

are calculated. 

3. (Original) The text sentence comparison method according to claim 2, 
wherein: 

in the conversion: 
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words included in the first text sentence is allotted to vertexes of the 

first R trees; and 

words included in the second text sentence is allotted to vertexes of the 

second R trees; and 

the vertex mapping weight is calculated on the basis of word substitution 
weight, word deletion weight, and word insertion weight. 

4. (Original) The text sentence comparison method according to claim 2, 
wherein: 

in the conversion: 

word information and case information of the first text sentence are 
allotted to vertexes of the first R trees; and 

word information and case information of the second text sentence is 
allotted to vertexes of the second R trees; and 

the vertex mapping weight is calculated on the basis of word substitution 
weight, word deletion weight, word insertion weight, case substitution weight, case deletion 
weight, and case insertion weight. 

5. (Original) The text sentence comparison method according to claim 1 , further 
comprising: 

setting the condition of the mapping between the two R trees. 

6. (Original) The text sentence comparison method according to claim 1, 
wherein the condition of the mapping between the two R trees includes: 

the mapping is a one-to-one mapping; 

the mapping preserves parent-child relationship; and 

the mapping preserves structure. 
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7. (Original) The text sentence comparison method according to claim 1, further 
comprising: 

inputting the first text sentence and the second text sentence; and 
outputting the calculated distance between the first text sentence and the 
second text sentence. 

8. (Original) A text sentence comparison method comprising: 

converting a first text sentence and a second text sentence into a first RO tree 
and a second RO tree, respectively; 

calculating a distance between the first RO tree and the second RO tree on the 
basis of a distance between two RO trees, which is defined at least in accordance with a 
condition of a mapping between vertexes of the two RO trees; and 

calculating a distance between the first text sentence and the second text 
sentence on the basis of the calculated distance between the first RO tree and the second RO 
tree. 

9. (Original) The text sentence comparison method according to claim 8, 
wherein in the calculation of the distance between the first RO tree and the second RO tree: 

a distance between a forest, which the first RO tree includes, and a forest, 
which the second RO tree include; 

a distance between a subtree, which the first RO tree includes, and a subtree, 
which the second RO tree includes; and 

a vertex mapping weight of a mapping from the first RO tree to the second RO 

tree; 

are calculated. 

10. (Original) The text sentence comparison method according to claim 9, 
wherein: 
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in the conversion: 

words included in the first text sentence is allotted to vertexes of the 

first RO trees; and 

words included in the second text sentence is allotted to vertexes of the 

second RO trees; and 

the vertex mapping weight is calculated on the basis of word substitution 
weight, word deletion weight, and word insertion weight. 

1 1 . (Original) The text sentence comparison method according to claim 9, 
wherein: 

in the conversion: 

word information and case information of the first text sentence are 
allotted to vertexes of the first RO trees; and 

word information and case information of the second text sentence is 
allotted to vertexes of the second RO trees; and 

the vertex mapping weight is calculated on the basis of word substitution 
weight, word deletion weight, word insertion weight, case substitution weight, case deletion 
weight, and case insertion weight. 

12. (Original) The text sentence comparison method according to claim 8, further 
comprising: 

setting the condition of the mapping between the two RO trees. 

13. (Original) The text sentence comparison method according to claim 8, 
wherein the condition of the mapping between the two RO trees includes: 

the mapping is a one-to-one mapping; 

the mapping preserves parent-child relationship; and 

the mapping preserves brother relationship; 
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the mapping preserves structure. 

14. (Original) The text sentence comparison method according to claim 8, further 
comprising: 

inputting the first text sentence and the second text sentence; and 
outputting the calculated distance between the first text sentence and the 
second text sentence. 

15. (Currently Amended) A text sentence comparison apparatus comprising: 

an input section for inputting a first text sentence and a second text sentence; 

a tree structure conversion section for converting the first text sentence and the 
second text sentence into a first R tree and a second R tree, respectively; 

a distance calculation section for calculating a distance between the first R tree 
and the second R tree on the basis of a distanc e b e tween two R tr ee s, which is d e fined at l e ast 
in accordance with a condition of a mapping betw ee n vort e x e s of th e two R tr e es; the 
following expression: the distance = (the calculated distance between the first R tree and the 
second R tree) / (a sum of vertexes in the first R tree and the second R tree): and 

a semantic content comparison section for calculating a distance between the 
first text sentence and the second text sentence on the basis of the calculated distance between 
the first R tree and the second R tree. 

16. (Original) The text sentence comparison apparatus according to claim 15, 
further comprising: 

a mapping weight calculation section for calculating a vertex mapping weight 
of mapping from the first R tree to the second R tree, wherein: 
the distance calculation section calculates: 

a distance between a forest, which the first R tree includes, and a forest, which 
the second R tree include; and 

-6- 
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a distance between a subtree, which the first R tree includes, and a subtree, 
which the second R tree includes. 

17. (Original) The text sentence comparison apparatus according to claim 16, 
wherein: 

the tree structure conversion section 

allots words included in the first text sentence to vertexes of the first R 

trees, and 

allots words included in the second text sentence to vertexes of the 

second R trees; and 

the vertex mapping weight calculation section calculates the vertex mapping 
weight on the basis of word substitution weight, word deletion weight, and word insertion 
weight. 

18. (Original) The text sentence comparison apparatus according to claim 16, 
wherein: 

the tree structure conversion section 

allots word information and case information of the first text sentence 
to vertexes of the first R trees, and 

allots word information and case information of the second text 
sentence to vertexes of the second R trees; and 

the vertex mapping weight calculation section calculates the vertex mapping 
weight on the basis of word substitution weight, word deletion weight, word insertion weight, 
case substitution weight, case deletion weight, and case insertion weight. 

19. (Original) The text sentence comparison apparatus according to claim 15, 
further comprising: 
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a setting input section for allowing a user to set the condition of the mapping 
between the two R trees. 

20. (Original) The text sentence comparison apparatus according to claim 15, 
wherein the condition of the mapping between the two R trees includes: 

the mapping is a one-to-one mapping; 

the mapping preserves parent-child relationship; and 

the mapping preserves structure. 

21. (Original) The text sentence comparison apparatus according to claim 15, 
further comprising: 

an output section for outputting the calculated distance between the first text 
sentence and the second text sentence. 

22. (Original) A text sentence comparison apparatus comprising: 

an input section for inputting a first text sentence and a second text sentence; 

a tree structure conversion section for converting the first text sentence and the 
second text sentence into a first RO tree and a second RO tree, respectively; 

a distance calculation section for calculating a distance between the first RO 
tree and the second RO tree on the basis of a distance between two RO trees, which is defined 
at least in accordance with a condition of a mapping between vertexes of the two RO trees; 
and 

a semantic content comparison section for calculating a distance between the 
first text sentence and the second text sentence on the basis of the calculated distance between 
the first RO tree and the second RO tree. 

23. (Original) The text sentence comparison apparatus according to claim 22, 
further comprising: 
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a mapping weight calculation section for calculating a vertex mapping weight 
of a mapping from the first RO tree to the second RO tree, wherein: 
the distance calculation section calculates: 

a distance between a forest, which the first RO tree includes, and a forest, 
which the second RO tree include; and 

a distance between a subtree, which the first RO tree includes, and a subtree, 
which the second RO tree includes. 

24. (Original) The text sentence comparison apparatus according to claim 23, 
wherein: 

the tree structure conversion section 

allots words included in the first text sentence to vertexes of the first 

RO trees, and 

allots words included in the second text sentence to vertexes of the 

second RO trees; and 

the vertex mapping weight calculation section calculates the vertex mapping 
weight on the basis of word substitution weight, word deletion weight, and word insertion 
weight. 

25. (Original) The text sentence comparison apparatus according to claim 23, 
wherein: 

the tree structure conversion section 

allots word information and case information of the first text sentence 
to vertexes of the first RO trees, and 

allots word information and case information of the second text 
sentence to vertexes of the second RO trees; and 
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the vertex mapping weight calculation section for calculating the vertex 
mapping weight on the basis of word substitution weight, word deletion weight, word 
insertion weight, case substitution weight, case deletion weight, and case insertion weight. 

26. (Original) The text sentence comparison apparatus according to claim 22, 
further comprising: 

a setting input section for allowing a user to set the condition of the mapping 
between the two RO trees. 

27. (Original) The text sentence comparison apparatus according to claim 22, 
wherein the condition of the mapping between the two RO trees includes: 

the mapping is a one-to-one mapping; 

the mapping preserves parent-child relationship; and 

the mapping preserves brother relationship; 

the mapping preserves structure. 

28. (Original) The text sentence comparison apparatus according to claim 22, 
further comprising: 

an output section for outputting the calculated distance between the first text 
sentence and the second text sentence. 
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